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If i^ is a square matrix, then it is known that a necessary and sufficient condition that 
J , B"=0, is that the characteristic roots of Bare all of modulus less than unity. An alterna- 

n-> CO '^ 

tive condition is given in this paper, in terms of Hermitian matrices. Further, a generaliza- 
tion of the result is obtained that covers cases of matrices B whether B» does or does not 
converge to 0, except for very special matrices. 



Introduction. If 5 is a square matrix with real 
or complex elements, it is well know^n that a necessary 
and sufficient condition that lim jB^'^O is that the 

characteristic roots of B are all of modulus less than 1 . 

In this paper an alternative condition for the 
convergence of B"^ to will be given in terms of 
certain Hermitian and symmetric matrices. We 
also obtain a generaHzation of this result that 
covers matrices B when B"^ does or does not converge 
to 0, except for a special class of such matrices B. 

My thanks are due to Olga Taussky Todd for the 
help and encouragement I received from her in the 
preparation of this paper. My thanks are also due 
to L. J. Paige for valuable suggestions toward the 
improvement and simplification of the proofs. 

We will consider square matrices B whose elements 
are either real or complex. The conjugate transpose 
of B will be denoted by 5*. 

THEOREM 1 . A necessary and sufficient con- 
dition that lim B^ = is that there exist a positive 

definite Hermitian matrix H jor which H—B'^HB is 

positive definite. 

Corollary 1. If B is real, H may he taken real and 

symmetric. 

Proof: Necessity: Let P be a nonsingular matrix 

such that 

PBP-'=K,+K,+ . . . +Kr, 
where Ki is the Jordan normal form; i. e. 

r 

w^here S 7ii=n, X^ are the not necessarily distinct 

i=l 

characteristic roots of B, and ?7"»^"» is a matrix with 
units in the superdiagonal and zero elsewhere. 

Let 8i=d(ei) be the diagonal matrix {ei"*~\ ej"»"^ 
. . ., 1) for i=l, 2, . . .r. 



If Q=5j-j-52+ . . . + 5r , then 
K=QPBP-'Q-'=N^+N2+ 



-]-Nr, where 



it being understood that / and U are of the correct 
order. 

1 This work was performed under a National Bureau of Standards contract 
with the University of California at Los Angeles, and was sponsored in part by 
the Office of Naval Research. 

2 University of Natal, Durban, South Africa, and University of California at 
Los Angeles. 



Note that 

I-K'^K={I-Ni*N,) + {I-N2''N2) + 
+ (/-iV,*iV.) 



(2) 



is positive definite if and only if {I—Ni*Ni) is 
positive definite for all i. Clearly 



will be positive definite if 

■^*(X.i^/+X,[7*)2/ 



(3) 



l-X.X,>6,p 



y*y 



et 



y^ JJ* JJy 



y*y 



liory^^O, (4) 



If M=max jXil, we have 



y*y 



hence 



"[ 



y*y 



-€z 



yHJHJy 

y*y 



] 



< 



e,M+e?for all 2/?^0. (5) 
Since lim ^''^O, |Xi|<l; hence, from (3), (4), and 

(5), I—Ni*Ni is positive definite for sufficiently small 
values of e^; and so from (2), I—K*K is positive 
definite for such values of ei. A change of variable 
y=QPx gives 

y*(I-K*K)y=x''{H-B*HB)x, where H^P*Q*QP. 

Since H is clearly positive definite, the proof for 
the necessity part is complete. 

Sufficiency:^ Let H be any positive definite Her- 
mitian matrix for which H—B*HB is positive defi- 
nite. Since H is positive definite, H=D*D, and by 
making the change of variables Dx=y, 



x''{H-B*HB)x=y*(I-K*K)y>0, 



(K=DBD-'). 

(6) 



3 This proof was suggested by L. J. Paige. 
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Now, if \i is any characteristic root of K (and 
hence of B), yt an associated characteristic vector, 
^ we see that 

yi*(I-K*K)yi=yi*yi-\Xyi''yiyo. 

Thus, |Xi|<Cl for all characteristic roots of B, and 
henc(^ /)'' will converge to 0. 

1\) prove the corollary, we suppose the elements of 
? B real. Let H be the matrix of the theorem, then 
H=A-\-iS, where A is a real symmetric matrix, and 
S is a real skew-symmetric matrix. If H is positive 
definite, then it is known that A is positive definite. 
Again 

I II-H*HB=H-B'HB=A-B'AB+i (S-B'SB). 

'M 

A—B'AB is symmetric and S — B'SB is skew-sym- 
metric. If H—B'HB is positive definite, then 
A—B'AB is positive definite. Hence we may use A 
in place of H in the theorem. 

We give a sufficiency test for the nonconvergence 
of ^Mo 0. 

Theorem 2. Ij there exists a nonpositive-dejinite 
matrix H such that H—B*HB is positive definite, then 
lim/>'"7^0. 

For proof, we observe that if // is not positive 
definite, a vector x may be found such that x*IIx<0. 
Further, if H—7^*HB is positive definite, the se- 
quence x*B*"HB''x is decreasing. Hence fim Wxy^O 

and so lim/?^?^0. 

It may be observed that the condition that 
H—J^*nB should be positive definite may be 
weakened to H—B*HJ' at least positive-semi- 
definite, providcnl //is not positive-semi-definite. 

Now we shall prove a generalization of the neces- 
sity part of theorem 1 . 

Theorem 3. Let B be a matrix whose characteristic 
roots of modulus 1 have multiplicity no greater than 
two. Then there exists a nonzero Hermitian matrix Hi 
such that Hi- B*HiB^O. 

Corollary 2. Jj B is real, Hi may he taken real and 
symmetric. Prooj. Using the expression (2) for 
(/-i^*i^), wesee that 

I-K*K-K*{I-K*K)K=[I-Ni*Ni-Ni*(I- 

Ni''Ni)Ni] + . . . + [I-N.r*N-Nr*{I-Nr*Nr)Nr] 



and again, this will be positive semidefinite if 

(i-N,*m-N,*{i-N,*N,)N,=(\-i:,hri- 

2e,{l -x,\dE + €^\\tU*E+liEU+eJJ*EU], (8) 

{ E= {\i U+ \i U* + et U* U) ] , is positive semidefinite. 

Obviously, by a proper choice of e,, (8) can be 
made positive definite if B has no characteristic roots 
of modulus 1. 

If B has a characteristic root such that \i\i= 1 , the 
right side of (S) vanishes for roots of multiphcity 1. 

For roots of multiphcity two, (8) becomes ( \ 

and hence can be made positive semidefinite. 

Now a simple change of variables, y=^QPx, as in 
Theorem 1, yields 

= x^[{H-B''HB)-B''{H-B*HB)B]x^O, 

where /i-P*f^*(^P. Thus the //, of our theorem is 
chosen as H—B'^HB. 

If the muUiphcity of a root of moduhis 1 is three or 
greater, the right side of (8) is not positive semi- 
definite since it will always contain the principal 

x: 

6f+2X, 
Hence the method used in the proof of this theorem 
does not yield an Hi in these cases. 

It may be observed that lim £''=0, if and only if 



subminor 






Hi is positive definite. For, if B has no roots of 
modulus equal to 1 , then from the proof of the 
theorem it follows that //i — /^*//,B is positive 
(h^finite, and the results follow from the sufficiency 
part of Theorem 1 and from Theorem 2. If B has a 
root of modulus 1, then since Hi=H—B^HB, we 
may show, as in the proof of the sufficiency part of 
Theorem 1, that Hi is at best positive semidefinite, 
and hence also not positive definite. In this case 
also lim Z?"^0. 

Corollary 2 may be proved in tlie same way as 
corollary 1 of theorem 1. 



Los Angeles, October 12, 1951. 
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